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CLAIMS 

1 1. A compression method comprising regulating compression of 

2 serialized input data as a function of an in-progress measure of said 

3 compression. 

1 2. A method as recited in Claim 1 further comprising a step of: 

2 a) converting a source image into a series of blocks, said series 

3 including a first block, intermediate blocks, and a last block; 

4 wherein, said regulating includes 

5 b) determining a baseline target block size; 

6 c) for each block in turn, determining a current target block size, 

7 the current target block size for said first block being said baseline 

8 target block size, the current target block size for said intermediate 

9 blocks and said last blocks being equal to said current baseline 

1 0 target block size plus an accumulating savings associated with the 

1 1 preceding block in said series; 

1 2 d) for each block in turn, selecting a compression mode 

1 3 guaranteed to compress that block so that the resulting compressed 

1 4 block fits its corresponding target block size as determined in 
1 5 step q 

1 6 e) for each block in turn, compress the block using the 

1 7 compression mode selected in step d to yield a corresponding 
1 8 compressed block; 

1 9 f) for each of said first and intermediate blocks in turn, 

20 determine said accumulated savings in part as a function of the size 

2 1 of the compressed block resulting from step e. 

1 3. A method as recited in Claim 2 wherein step f involves 

2 determining the size of the compressed block resulting from step e 

3 and determining said savings in part as a function of said size. 
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1 4. A method as recited in Claim 2 wherein step d involves 

2 analyzing the content of the block and selecting said compression 

3 mode in part as a function of results of that analysis. 

1 5. A method as recited in Claim 4 wherein said mode is selected 

2 from mode families, said mode families including an n-color mode 

3 family including lossless n-color compression modes, and a BTC-VQ 

4 mode family including lossly BTC-VQ compression modes. 

1 6. A method as recited in Claim 5 wherein each block with fewer 

2 than a predetermined number of distinct colors is assigned to said 

3 n-color family. 

1 7. A method as recited in Claim 5 wherein said families further 

2 include a raw mode family including at least a degenerate raw 

3 compression mode in which the current block is transmitted 

4 uncompressed. 

1 8. A method as recited in Claim 5 wherein said families further 

2 include an interpolated mode family including plural interpolation 

3 modes. 

1 9. A method as recited in Claim 2 wherein said source image is a 

2 compound document. 

1 10. A method as recited in Claim 1 wherein said function is 

2 greedy with respect to a target block size. 
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1 1 1. An image compression system comprising: 

2 an encoder for sequentially compressing a series of source-image 

3 blocks, said encoder implementing plural compression modes with 

4 respective predetermined maximum compressed block sizes; 

5 a mode selector coupled to said encoder for selecting one of said 

6 compression modes for compressing a given one of said source- 

7 image blocks, said mode selector selecting one of said compression 

8 modes at least in part as a function of a target block size for a 

9 current source-image block; and 

1 0 an evaluator for determining the target block size for each of 

1 1 said source-image blocks. 

1 12. A system as recited in Claim 11 wherein said evaluator 

2 includes a block-size reader for determining the block size of a 

3 compressed block resulting from compressing of a respective 

4 source-image block, said evaluator determining said target block 

5 size in part as a function of the size of said compressed block. 

1 13. A system as recited in Claim 12 wherein said mode selector 

2 selects a compression mode for a current image block in part as a 

3 function of its content. 

1 14. A system as recited in Claim 13 wherein said mode selector 

2 includes assigns some of said source-image blocks to an n-color 

3 mode family of n-color compression modes and other source-image 

4 blocks to a BTC-VQ mode family of BTC-VQ compression modes. 

1 15. A system as recited in Claim 14 wherein said mode selector 

2 assigns some of said source-image blocks to a raw mode family of 

3 modes including an uncompressed raw mode. 
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16. A system as recited in Claim 15 wherein said raw mode 
family also includes truncated raw modes. 

17. A system as recited in Claim 16 wherein said mode selector 
assigns some of said source-image blocks to a family of interpolated 
compression modes. 

18. An image decompression method comprising: 

receiving compressed block image data in which some but not all 
image blocks have been encoded block-truncation coding; 

for each block, determining from the block data whether or not it 
has been encoded using block-truncation coding; 

in the event that a block has been encoded using block- 
truncation coding, decoding said block using a block-truncation 
decoding algorithm; and 

in the event that a block has not been encoded using block- 
truncation coding, not decoding said block using a block-truncation 
decoding algorithm. 
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